1.z— TRANSFORM 


z— TRANSFORM 


1.1 Definition: The z-transform X(z) of a causal discrete — time 
signal x(n) is defined as 


X(z) = Vn=0 2(n)z™ (4.1) 


z is a complex variable of the transform domain and can be considered as the 
complex frequency. Remember index n can be time or space or some other thing, 
but is usually taken as time. As defined above , X(z) is an integer power series 
of z~' with corresponding x(n) as coefficients. Let’s expand X(z): 


X(z) =o a(n) z *=2(0) + e(1)z1 + &(2)z-? +... (4.2) 
In general one writes 
X(z) =Z[a(n)](4.3) 


In Eq.(4.1) the summation is taken from n = 0 to on, ie , X(z) is not at all 
related to the past history of x(n). This is one-sided or unilateral z-transform . 
Sometime the one-sided z-transform has to take into account the initial 
conditions of x(n) (see section 4.7). 


In general , signals exist at all time , and the two-sided or bilateral z-transform is 
defined as 


He) = shine” 


n=— CoO 


= x(—2)z* + 2(-1)z+ 2(0) + 2(1)z7! 4 2(2)z-?7 + ...(4.4) 


Because X(z)is an infinite power series of z~! , the transform only exists at 
values where the series converges (i.e. goes to zero as nm — oo or - co). Thus the 
z-transform is accompanied with its region of convergence (ROC) where it is 
finite (see section 4.4). 


A number of authors denote X *(z) for one-side z-transform. 


Example 4.1.1 


Find the z-transform of the two signals of Fig.4.1 


Solution 


(a) Notice the signal is causal and monotically decreasing and its value is just 
0.8” forn > 0. So we write 


a(n) = 0.8" 7) 

and use the transform (4.1) 

X(z) = Veo 2(n)z™ 

= 1+0.82°!4 0.64z~? + 0.512273 +... 
—1+4 (0.82~*) + (0.8z2~')? + (0.82-")3 +... 


Applying the formula of infinite geometric series which is repeated here 


2 3 —Vyr& ae cll 
l+ta+a*+a’+...=)),-90= 7|@a|<1(45) 
to obtain 
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The result can be left in either of the two forms . 


(b) The signal is alternatively positive and negative with increasing value .The 
signal is divergent . We can put the signal in the form 


x(n) = (—1.2)""!u(n — 1) 

which is (—1.2)"u(n) delayed one index(sample) . Let’s use the transform (4.1) 
X(2) =e ya(nje 

= 04+ 1.0(271) — 1.2(z271)? + 1.44(2 4)? — 1.718(274)* +... 
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i og? 1o1-97°" z+1.2 


1.2 The inverse z-transform 

The inverse z-transform is denoted by Z!: 

x(n) = Z~*[X(z)](4.6) 

The signal (mn) and its transform constitutes a transform pair 

X(n)oZ(z) (4.7) 

One way to find the inverse transform , whenever possible , is to utilize just the 


z-transform definition. General methods of the inverse z-transform are discursed 
in section 4.5 and 4.6 


Example 4.1.2 


Find the inverse z-transform of the following 


TAZ) = =a 
1 
* 2g+1.2 
Solution 


(a) Let’s write 


= = 1 
X(z) = 08 "A= 08a 


=1+4 (0.82~*) + (0.82~')? + (0.82 1)3 +... 
=1+4 0.82 ' + 0.64z-2 + 0.512z-? +... 
By comparing term by term with Equation (4.2) we get 


x(n). =11,078;0:64,0.512 27. 


or 
x(n) = 0.8" u(n) 
(b) Let’s write 


cee: Gee a | 
X(2) = Say = Tiaet =? 


on 

11277 

Next , let’s expand X(z): 

X (2) So aa) ef 1g) (1s *) Pe] 
= 041.027) — 1.227? + 1.44273 — 1.728274 4... 

Thus 


a(n) = [0,1.0, — 1.2,1.44, — 1.728,...] 


1.3 z-transform pairs 
Table 4.1 gives many useful z-transform pairs . All signals are causal (right- 
sided), except two which are anticausal (left-sided). Notice that a transform can 


be expresed equivalently as a function of z~! or z, for example 


Table 4.1 : Common z-transform pairs 


1—z~!cosQ (2—cosQo) 
(cosnQo)u(n) + X(z) See REE vt eats 


Which form is more appropriate depending on what we would like to do with the 
transform. (see sections 4.1.6 , 4.3 and 4.6). 


1.4 z-transform for systems 

The z-transform applies to systems as well as signals because systems are 
represented by their impulse responses which are functions of index n (time or 
space ...) just like signals. Remember that many other transforms (Laplace, 
Fourier ...) have the same property, and due to this property that the transforms 
are useful in the analysis and design of systems because signals and systems 
interact. 

Specifically , the z-transform of impulse response h(n) is 

H(z) =>, h(n)z~” (one-sided transform ) (4.8) 

or 

H(z) =y\-_., h(n)z~” (two-sided transform )(4.9) 


depending on whether the system is causal or noncausal . 


H(z), the z-transform of h(n), is called transfer function or system function of 
the system . 


Example 4.1.3 
A system has impulse respone 
h(n) =[1,2,3,4,5, 6] 


Find the transfer function . 


Solution 


The system is of noncausal FIR type . Its transfer function is 


HOS he So he 


= h(—2)z7 + h(—1)z71 + h(0)z° + h(1)z7! + h(2)z-? + h(3)2°3 


— 77249714344, 14527+62 2 


On the contrary, if H(z) is known as above we can easily obtain h(n) . 


1.5 Eigen-function and eigen-value 

We know that if the frequency response of a system is H(w) then for input 
x(n) =e! , the output is y(n) =e"” H(w). Because of this , e!™ is the eigen- 
function , and H(w) the eigen-value of the system. 

Now , for input 

en) = 2" (410) 

the system output is 

y(n) = h(n) * 2(n) = peo h(k)2z” * = 2" [ST h(k)z “| 

In the brackets is just H(z) , thus 

y(n) = z” H(z)(4.11) 


Hence in the z-transform domain , 2” is eigen-function and H(z) is eigen-value 
of the system. 


1.6 Transfer function in terms of filter coefficients 

For , Let’s begin with the general filter difference equation which is repeated here 
M N 

y(n) => 5, a@ny(n — k)+ D0 yp bee (n — k) (4.12) 


where a,x and by are the filter coefficients (constants) , and the limits M, N can be 
extended to infinity . 


Now we make the replacement z(n) = z” and y(n) = z” H(z) to get 
2" H(z) = Dopey nz” F(z) + Dp bao” 


From this we derive the expression of H(z) 


N = 
H(z) — Liebe” (4 13) 


i a anz* 


It is worthwhile to notice that the above transfer function is resulted from the 
filter equation (4.12) . Other authors write the filter equation differently (for 
example, all the y terms are on the left side of the equation), leading to a slightly 
different expression of H(z). For nonrecursive fillters the denominator is just 1 
and H(z)becomes that of nonrecursive filters as we know . 


The idea here is that when the filter equation is given, we collect its coefficients 
to place into the expression above of H(z)without the need to take the z- 
transform. Vice versa, if we know H(z) that means we know the filler 
coefficients , hence the filter equation. 


Example 4.1.4 


Given 


2a? 32 
(a) H(z) = 2 +0.52—0.8 


a 20 Se 
(b) H(z) = 1023+5z7—82—-1 


Find the filter difference equation. 


Solution 


(a) Write H(z) as a function of z~! by multiplying the numerator and 
denominator with z~? : 


237" ae A 
AH = —errrmro VV" OE oar 
(z) 1+0.527'—0.82~? 1—(—0.5z7'+0.8z~*) 


The coefficients are 

a = 2a; => —-3 bd) > —05 bp = 0:8 

Thus the filler equation is 

y(n) = —0.5y(n — 1) — 0.8y(n — 2) + 2x(n) — 3x(n — 1) 


(b) Multiply the numerator and denominator with 0.1z~° to make 10z~? in the 
denominator equal to 1: 


—1 2 
H z)= —2z +52 
( ) 1+0.5z-!—0.8z2°>?—0.1273 


Collect the coefficients: 
ay = —2 ag = 5 by = —0.5 bo = 0.8 b3 = —0.1 
Thus 


y(n) = —O0.5y(.— 1) + 0:89 (= 2) + Oly (mi —3) = 2x(n— 1) + dx(n-— 2) 
y(n) 


